VANISHING SUMS OF mTH ROOTS OF UNITY IN FINITE FIELDS
نویسندگان
چکیده
In an earlier work, the authors have determined all possible weights n for which there exists a vanishing sum ζ1 + · · · + ζn = 0 of m th roots of unity ζi in characteristic 0. In this paper, the same problem is studied in finite fields of characteristic p. For given m and p, results are obtained on integers n0 such that all integers n ≥ n0 are in the “weight set” Wp(m). The main result (1.3) in this paper guarantees, under suitable conditions, the existence of solutions of x1+· · ·+xn = 0 with all coordinates not equal to zero over a finite field.
منابع مشابه
Tilings of the Integers, Vanishing Sums of Roots of Unity, and Cyclotomic Arrays
The thesis explores three different topics: tilings of the integers, vanishing sums of roots of unity, and cyclotomic arrays, which are all closely intertwined. On tilings of the integers, we prove two existence results for level semigroups and three different lower bounds on tiling periodicities. On vanishing sums of roots of unity, we solve an open problem of H.W. Lenstra [33]. On cyclotomic ...
متن کاملMinimal Vanishing Sums of Roots of Unity with Large Coefficients
A vanishing sum a0 + a1ζn + . . .+ an−1ζ n−1 n = 0 where ζn is a primitive n-th root of unity and the ai’s are nonnegative integers is called minimal if the coefficient vector (a0, . . . , an−1) does not properly dominate the coefficient vector of any other such nonzero sum. We show that for every c ∈ N there is a minimal vanishing sum of n-th roots of unity whose greatest coefficient is equal ...
متن کاملA STICKLEBERGER THEOREM FOR p-ADIC GAUSS SUMS
Character sums over finite fields have been widely studied since Gauss. During the last decade, coding theorists initiated the study of a new type of sums, over points with coordinates in a p-adic field. Let O (u) m be the ring of integers of Q p(ζpm−1), the unramified extension of degree m of the field of p-adic numbers Q p obtained by adjoining the (p−1)-th roots of unity, Tm = T ∗ m∪{0}, whe...
متن کاملOn Vanishing Sums of Roots of Unity
Consider the m-th roots of unity in C, where m > 0 is an integer. We address the following question: For what values of n can one find n such m-th roots of unity (with repetitions allowed) adding up to zero? We prove that the answer is exactly the set of linear combinations with non-negative integer coefficients of the prime factors of m.
متن کاملCarlitz Extensions
The ring Z has many analogies with the ring Fp[T ], where Fp is a field of prime size p. For example, for nonzero m ∈ Z and nonzero M ∈ Fp[T ], the residue rings Z/(m) and Fp[T ]/M are both finite. The unit groups Z × = {±1} and Fp[T ]× = Fp are both finite. Every nonzero integer can be made positive after multiplication by a suitable unit, and every nonzero polynomial in Fp[T ] can be made mon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996